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Multiple applications request data from multiple storage units over a computer 
network. The data is divided into segments and each segment is distributed randomly 
on one of several storage units, independent of the storage units on which other 
segments of the media data are stored. At least one additional copy of each segment 
also is distributed randomly over the storage units, such that each segment is 
stored on at least two storage units. This random distribution of multiple copies of 
segments of data improves both scalability and reliability. When an application 
requests a selected segment of data, the request is processed by the storage unit 
with the shortest queue of requests. Random fluctuations in the load applied by 
multiple applications on multiple storage units are balanced nearly equally over all 
of the storage units. This combination of techniques results in a system which can 
transfer multiple, independent high-bandwidth streams of data in a scalable manner 
in both directions between multiple applications and multiple storage units. 

5 Claims, 2 3 Drawing figures 
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ABSTRACT : 

A digital data storage apparatus has primary, secondary and backing storage elements 
characterized by respectively longer access times. A level detector signals when the 
quantity of data in the secondary store exceeds a threshold amount. A data migrator 
responds by moving selected data files from the secondary store to the backing 
store. The apparatus also includes a baseline back-up element that stores archive 
copies of a set of selected data files. A full back-up element stores archive copies 
of those files that, (1) were originally copied to the baseline back-up set but have 
since changed, or (2) are not otherwise within the baseline back-up set. For those 
files which were originally copied to the baseline back-up set and which have not 
changed, the full back-up element stores pointers indicating locations of the 
respective files in the baseline back-up set. 
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